/*
  [NOIP2008 提高组] 火柴棒等式
  题目描述
    给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？
    等式中的 A, B, C 是用火柴棍评出来的整数（若该数非零，则最高位不能为0）。
    用火柴棍拼数字 0 ~ 9 的拼法如图所示：

      ●───●     ●   ●───●    ●───●    ●   ●   ●───    ●───    ●───●   ●───●   ●───●
      │   │     │       │        │    │   │   │       │           │   │   │   │   │
      ●   ●     ●   ●───     ●───●    ●───●   ●───●   ●───●       ●   ●───●   ●───●
      │   │     │   │            │        │       │   │   │       │   │   │       │
      ●───          ●───     ●───             ●───    ●───            ●───    ●───

    注意：
      1、加号与等号各自取两根火柴棍
      2、如果 A ≠ B，则 A + B = C 与 B + A = C 视为不同的等式（A, B, C ≥ 0）
      3、n 根火柴棍必须全部用上
  输入描述
    一个整数 n（1 ≤ n ≤ 24）
  输出描述
    一个整数，能拼成的不同等式的数目
  样例1
    输入
      14
    输出
      2
  样例2
    输入
      18
    输出
      9
*/